ارائۀ مدلی برای مسئلۀ مسیریابی اتوبوس مدرسه با درنظرگرفتن تفکیک جنسیتی
نویسندگان
چکیده مقاله:
در کشور ما مسیر حرکت سرویس‌های مدارس به‌صورت تجربی و بدون درنظرگرفتن مسیر و مکان بهینة علمی تعیین میشود. همواره طی شدن مسیرهای اضافی توسط این سرویس‌ها موجب افزایش جابه‌جایی و افزایش مصرف سوخت و صرف هزینههای اقتصادی هنگفت میشود. از این‌رو، پژوهش حاضر حرکت سرویس‌های مدارس را در تهران با درنظرگرفتن دانش‌آموزان خاص بررسی می‌کند. درنهایت، مدلی ارائه میشود که حرکات را تا حد ممکن به حداقل می‌رساند و از عبورهای تکراری از ایستگاه‌ها جلوگیری می‌کند. مدل ارائه‌شده نیز از طریق نرم‌افزار گمز حل میشود. با توجه به NP-Hard بودن مدل، برای حل مسئله در ابعاد بزرگ از الگوریتم ژنتیک استفاده شده است.نوآوری عمدة تحقیق درنظرگرفتن تفکیک جنسیتی در اتوبوسها و مدارس است. برای حل این مسئله یک مدل برنامه‌ریزی اعداد صحیح خطی توسعه داده شده است. نتایج پژوهش بیانگر کاهش زمان حمل‌ونقل دانش‌آموزان مدارس است.
منابع مشابه
مدل‌سازی ریاضی و ارائۀ روش حل برای مسئلۀ هاب سلسله‌مراتبی با درنظرگرفتن مسیریابی در پایین‌ترین سطح
در مسئلۀ هاب سلسله‌مراتبی-مسیریابی مورد مطالعه، شبکهای شامل سه سطح (مشتریان، هاب غیرمرکزی و هاب مرکزی) با هدف یافتن مکان بهینۀ استقرار هاب‌های مرکزی و غیرمرکزی، تخصیص مشتریان به هاب‌های غیرمرکزی و همچنین پیداکردن مسیر بهینه بین مشتریان و هاب غیرمرکزی، درنظر گرفته شده است. از جمله کاربردهای این مدل می‌توان به سیستم ارسال مراسلات پست، بانک‌ها، شبکه‌های دریافت و ارسال و... اشاره کرد. در این مطالع...
متن کاملالگوریتم فراابتکاری کلونی مورچگان برای مساله مسیریابی اتوبوس مدرسه
مساله مورد بررسی در این مقاله مسیریابی اتوبوس مدرسه است. این مساله نوعی از مساله مسیریابی وسیله نقلیه است که در آن سه تصمیم بطور هم‌زمان گرفته می شود پیدا کردن مجموعه‌ای از ایستگاه‌ها که توسط اتوبوسها باید بازدید شوند، تعیین ایستگاهی که هر دانش آموز باید سوار اتوبوس شود و تعیین ترتیب بازدید اتوبوسها از ایستگاه‌های انتخاب شده تا کل مسافت پیموده شده توسط اتوبوسها کمینه شود. در مساله‌ی کلاسیک مس...
متن کاملالگوریتم فراابتکاری کلونی مورچگان برای مساله مسیریابی اتوبوس مدرسه
مساله مورد بررسی در این مقاله مسیریابی اتوبوس مدرسه است. این مساله نوعی از مساله مسیریابی وسیله نقلیه است که در آن سه تصمیم بطور هم زمان گرفته می شود پیدا کردن مجموعه ای از ایستگاه ها که توسط اتوبوس ها باید بازدید شوند، تعیین ایستگاهی که هر دانش آموز باید سوار اتوبوس شود و تعیین ترتیب بازدید اتوبوس ها از ایستگاه های انتخاب شده تا کل مسافت پیموده شده توسط اتوبوسها کمینه شود. در مساله ی کلاسیک مس...
متن کاملارائۀ یک روش فراابتکاری ترکیبی برای مسئلۀ مکان‌یابی- مسیریابی دوسطحی با شرایط گذاشت و برداشت
در سال‌های اخیر، رویکردهای بهینه‌سازی یکپارچه در زنجیرة تأمین، به یکی از مسائل مورد توجه محققان تبدیل شده است. در این پژوهش، مدلی برای مسئلۀ مکان‌یابی- مسیریابی دوسطحی با شرایط گذاشت و برداشت ارائه میشود؛ به‌طوری‌که بین مراکز اصلی توزیع و مشتریان، یک لایه از تسهیلات با نام انبار میانی استقرار می‌یابد. هریک از مشتریان این شبکه، علاوهبر تقاضای دریافت کالا، هم‌زمان درخواست تحویل کالا به وسایل نق...
متن کاملارائۀ مدل ریاضی بر اساس مسئلۀ مسیریابی خودرو ظرفیتدار با پنجره‌های زمانی برای جمعآوری زباله
امروزه، تولید انواع زباله و مشکلات زیستمحیطی مربوط به آن، مدیریت خدمات شهری را با مشکلات زیادی در زمینۀ جمعآوری حمل و نقل و دفع زباله مواجه سا خته است. با توجه به این که جمعآوری و حمل زبالهها بخش شایان توجهی از بودجۀ مدیریت زبالهها را به خود اختصاص می‌دهد، بهکارگیری روش مناسب برای کمکردن هزینههای جمعآوری، ضروری به نظر می‌رسد. در این پژوهش یک مدل ریاضی برای جمعآوری زباله ارائه شده که ب...
متن کاملمدلسازی هم‌زمان مسئلۀ مکان‌یابی، مسیریابی و زمان‌بندی برای تخلیۀ افراد با درنظرگرفتن پنجرۀ زمانی و انبار چندگانه
پس از وقوع بلایای طبیعی و حوادث غیرمترقبه، یکی از مهم‌ترین عملیات امدادی، تخلیۀ افراد سالم از مناطق حادثه‌دیده به مکان‌های امن است. در این پژوهش، شبکهای دوسطحی متشکل از انبارهای وسایل، مناطق حادثه‌دیده و پناهگاه‌ها درنظر گرفته شده و با ارائۀ یک مدل جدید، به مکان‌یابی پناهگاه‌ها و مسیریابی و زمان‌بندی حرکت وسایل امدادی پرداخته شده است. در فرایند تخلیۀ افراد سالم، امکان برآورد تقاضا در هر منطقۀ ...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
عنوان ژورنال
دوره 50 شماره 2
صفحات 247- 259
تاریخ انتشار 2016-09-22
با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023